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Abstract 

We prove that there is a residual subset of the Gromov-Hausdorff space 
(i.e. the space of all compact metric spaces up to isometry endowed with 
the Gromov-Hausdorff distance) whose points enjoy several unexpected 
properties. In particular, they have zero lower box dimension and infinite 
upper box dimension. 

1 Introduction 

It is rather known that a 'generic' continuous real function (or a 'typical' one, 
or 'most' of them) admits a derivative at no point. This is often stated as a kind 
of curiosity, for such a function is not so easy to exhibit, or even to fancy. The 
aim of this paper is to give some properties of a generic compact metric space. 

When we say generic, we refer to the notion of Baire categories. We recall 
that a subset of a topological space B is said to be rare if the interior of its 
closure is empty. It is said to be meager, or of first category, if it is a countable 
union of rare subsets of B. The space B is called a Baire space if each meager 
subset of B has empty interior. The Baire's theorem states that any complete 
metric space is a Baire space. The complementary of a meager subset of a Baire 
space is said to be residual. At last, given a Baire space B, we say that a generic 
element of B enjoys a property if the set of elements which satisfy this property 
is residual. 

In order to state the results of this article we need a few definitions. We say 
that a metric space X is totally anisometric if two distinct pairs of points have 
distinct distances. We say that three points x,y,zCzX are collinear if one of 
the three distances between them equals the sum of the two others. Of course, 
this definition matches the classical one in a Euclidean space. A perfect set is 
a closed set without isolated point. The definitions of the upper and lower box 
dimensions are recalled in the Section [5] 

We will prove that a generic compact metric space X: 

1. is totally discontinuous (Theorem [ij . 

2. is totally anisometric (Theorem [2]) . 

3. has no collinear triples of (pairwise distinct) points (Theorem [3]) . 
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4. is perfect (Theorem U]) . 

5. is homeomorphic to the Cantor set (Corollary [5]). 

6. admits a set of distance values {d (x, y) |x, y € X} which is homeomorphic 
to the Cantor set. (Theorem [5]). 

7. cannot be embedded in any Hilbert space (Theorem IH]). 

8. has zero HausdorfF and lower box dimensions (Theorem [7]) • 

9. has infinite upper box dimension (Theorem [T]). 

Earlier studies were performed on a generic compact subset of some fixed 
(but without special assumption on it) complete metric space, and on a generic 
compact subset of R". In particular A. V. Kuz'minykh proved that the points 
[1] and [2] hold in this latter case [13] • He also proves that any n + 1 points of a 
generic compact subset of M" are always the vertices of a simplex, or in other 
words, are never co-hyperplanar. The point [3] can be seen as a weaker version 
of this result. In the same article, the author proved that the set of distance 
values of a generic compact of R" is totally discontinuous. Point [6] improved 
his statement in our framework. Concerning the notion of dimension, P. M. 
Gruber proved that the point |S] holds for a generic compact subset of any fixed 
complete metric space X. He also proved that, if X has some suitable property 
(e.g. X — M"), then a generic compact subset of X has an upper box dimension 
greater than or equal to n. 

Many other properties are given by these authors and some others (|19||18) 
[3] mis] HO])- However those properties (e.g. to be porous [H], or to look dense 
[20] ) involve the embedding of the generic subset in the whole space, and so, 
admit no counterpart in our framework. 

2 The Gromov-Hausdorff space 

The section is devoted to recall the definition and the properties of the so-called 
Gromov-Hausdorff space, i.e. the space of all isometry classes of compact metric 
spaces. We will use the same letter to designate both a metric space (i.e. a set 
endowed with a distance) and its underlying set. If X is a metric space, we 
denote by its metric. If A is a part of X and p is a positive number, we 
denote hy A + p the p-neighborhood of namely 

A + p^{xeX\3y(lX d^ {X,Y)<p}. 

li A= {a} is a singleton, we denote by B {a, p) — A + p the open ball. We recall 
that the Hausdorff distance d^ {A, B) between two nonempty closed subsets 
A and i? of X is the infimum of those numbers p such that A G B + p and 
B c A + p. It is easy to see that d-^ is a distance on the set 971 {X) of all 
nonempty compact subsets oi X. Moreover, if X is complete (resp. compact), 
then Dyi{X) is complete (resp. compact) too [2, p. 253]. 



2 



Let X and Y be two compact metric spaces. The Gromov-HausdorfF distance 
between them is defined by 

dGH -inf4 

where the infimum is taken over all metric spaces Z and all isometric injections 
j : X ^ Z and g -.Y ^ Z. It is well-known that (Lqh is a distance on the 
Gromov-Hausdorff space 971 of all compact metric space up to isometry p. 
259]. 

A critical point for our purpose is the completeness of St. S. C. Ferry 
considers the fact as 'well-known' [7][H], but the invoked references f[5]|17)^ 
actually do not mention completeness. In [51 chap. 4] the author seems unaware 
of the fact, for he took the trouble to prove that some particular closed subset 
of 3Jt is complete. Indeed, it appears that the proof is not so easy to seek in the 
literature. Since the fact is central in this paper, we chose to include its proof 
at the end of the Section. 

A correspondence R between two metric spaces X and y is a relation (i.e. 
a subset oi X x Y) such that each element of X is in relation with at least one 
element of Y , and conversely, each element of Y is in relation with at least one 
element in X. For x € X and y GY, we write xRy instead of {x,y) G R. The 
distortion of a correspondence R between X and Y is the number 

dis(i?) = sup{ \d^ ix,x') - d^ iy,y')\ \x,x' e X y,y' eY xRy x'Ry'} . 

The above notion is useful for it provides another way to compute the Gromov- 
Hausdorff distance. 

Lemma 1 [2 p. 257] 

doH iX,Y) ^^MdtsiR) 

where the infimum is taken over all correspondences R between X and Y . 

Another useful result is the following 

Lemma 2 Let {Xn)n£ti converging sequence of elements of 971, and de- 

note by Y its limit. Let (en)„gN a sequence of positive numbers. Then, there 
exist a compact metric space Z, an isometric embedding g : Y ^ Z, and 
for each positive integer n, an isometric embedding /„ : X„ Z , such that 
dfjif„iXn),giY))<dGH (X„,y)-Ke„. 

Proof. First, we can assume without loss of generality that £„ converges to 0. 
For each integer n there exists a compact metric space Z„ and two isometric 
injections : X„ — s> Z„ and g'^ : Y ^ Z„ such that 

4"(/;(^n),5; (Y))<dGH (X„,r)+£„. 
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We also assume that is minimum for inclusion, that is Z„ = j'^ (^n) U.g^ (K). 
Let Z' = lJ„gpj-Z'n, endowed with the pseudo-distance 

d^' (a, h) = d^" (a, fo) , if a, 6 G Z„ 

d^' (a, 6) = min (d^" (a, 5^ (y)) + d^'" {g'„, (y) , &)) , 

if a £ Zn and 6 G Z^ with m ^ n. 

We have call d'^ a pseudo-distance, but of course, this should to be checked. 
Since the verification is straightforward, it is left to the reader. Let Z be the 
quotient of Z' by the relation of equivalence ^ 

ar^b d^' {a, b) = 0, 

and let TT : Z' — Z be the canonical surjection. We define fn = ° fn and 
g = o g'n (<? does not depends on n, since {y) ,gm iu)) = 0). It is clear 
that /„ and g are isometric embeddings, and that 

4 (/„ (X„) ,giY))< dGH {Xn,Y) + £„. 

It remains to prove that Z is compact. Let (zfe)^,^]^ be a sequence in Z. 
Either there exists an integer n such that all but a finite number of terms of 
(-Zfe)fegN belong to tt (Z„), or one can extract from (zfe)j,gj^ a subsequence such 
that Zk G where v : N — J-N is increasing. In the former case, since Z„ 

is compact, we can extract from (zk) a converging subsequence, and the proof 
is over. In the latter case, there exists a sequence (yfc)j,gpj of points of Y such 
that {zk,gv(k) iVk)) < doH {Xy,^k),Y) + £v(k)- By extracting a suitable 

subsequence we may assume that y^ is converging to some point y G y. It 
follows that 

{zk, g (y)) < d^-<'=' {zk,g,(k) ivk)) + d^-<^' (y„(fc) (yfc) , g (y)) 
< dan {X^(k),Y) + e^^^) + d^ {yk,y) 0. 

whence {zk)i^^jq is converging. Hence Z is compact. ■ 

For X G 971 and e > 0, we denote by 

N {X, e) = min {card (F) \F C X 'ix e X d (x, F) < e} , 

the minimum number of closed balls of radius e which are required to cover X. 
It is easy to see that, for a given space X, the function N (X, •) is non increasing 
and left-continuous. A subset P C 9Jt is said to be uniformly totally hounded 
if on the one hand the set of diameters of elements of P is bounded, and on 
the other hand, for each number £ > 0, supjs^ gp (X, e) < 00. The Gromov's 
compactness theorem states that every uniformly totally bounded subset of 9Jt 
is relatively compact [H p. 263]. The completeness of 9Jt follows from Gromov's 
theorem. 
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Theorem 9Jt is complete. 

Proof. Let (-^n)neN Cauchy sequence of compact metric spaces. Since the 
diameter function diam : £01 — >• M is Lipschitz continuous, (diam is 
Cauchy, and so is bounded. 

We claim that for X,Y gDJI and p > we have 

N{X,p + 2dGH {X, Y)) < N {¥, p) . 

Put e = dcH {X, Y) and choose 77 > 0. Assume that X and Y are embedded in 

a space Z such that d% {X, Y) < e + rj. Let A C F be such that Y C A+{p + ri) 
and card {A) = N (F, p). Let S C X be a finite set such that card {A) > card {B) 
and each point of B is closer to some point of A than e + r]. 

XcY + (£ + ??) 

C {A+{p + r])) + {e + ri) 
d A+{p + s + 2ri) 
C + e + 77) + (p + £ + 2r?) 
C B + (p + 2£ + 3??) . 

Whence N {X, p + 2e + i-q) < card (B) < N(Y,p). Since the result holds for 
each r] > and N {X, •) is lower semicontinuous, the claim is proved. 

Fix p > 0. Since (X„) is Cauchy, there exists a number K such that for 
all n > K, dGH{XK,Xn) < |. It follows that for all n > K, N{Xn,p) < 
N {Xn, § + 2dGH {XK,Xn)) < N {Xk, §). Hence 

sup N {Xn, p) < max ( max N p) , N (Xk, ^ )) < 00. 

„ yn=l,...,K \ 6/ J 

In other words, the set of {X„|n £ N} is uniformly totally bounded, and so, 
by Gromov's compactness theorem is relatively compact. Hence, we can ex- 
tract from (Xn) a converging subsequence. Moreover {Xn) is Cauchy, and thus 
converges. ■ 

3 Finite spaces 

The subset of 971 i?- C of finite metric spaces is playing a key role in the study 
of DJl because it is dense in 971 and simple enough to be described by mean of 

matrices. 

We define the codiameter of finite metric space X as the minimum of all non 
zero distances in X: cdm {X) = minxjtyex d^ {x, y). 

A distance matrix is symmetric matrix D = ((iij)i<i<„with O's on the di- 

i<i<n 

agonal, and positive numbers elsewhere, such that for all indices i, j, k we have 
dij < dik + dkj- We say that two distance matrices are equivalent, if we can 
pass from one to the other by applying the same permutation simultaneously 
to its rows and its columns. 
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We clearly can associate to a distance matrix D of order n the metric space 
Xo defined by 



XD = {l:...,n} 

d^^ {i,j)^d,j. 

The spaces Xo and Xo' are isometric if and only if D and D' are equivalent. 
Conversely, given a finite metric space X = {xi, ...,x„}, we can associate to it 
the distance matrix, D = (^d^ (a;^, a;j)) i<i<„. Of course D depends on the order 

in which the points of X are labeled, but not its class of equivalence. Moreover, 
two isometric spaces X and X' give the same class of equivalence of distance 
matrices. Hence the set 2ll„ C 93T of those metric spaces with cardinality n is 
bijectively mapped on the set of equivalence classes of distance matrices of order 
n. Furthermore the inequality 

dGH {Xd.Xd-) < \ max - \^\\\D-D'\\^ (1) 

follows from Lemma [T] 

Conversely, let X and Y be two finite metric spaces with n elements, such 
that don {X, y) < icdm (F). Let be a real number such that dan {X, Y) < 

< icdm(F). By definition of dcH, there exist a metric space Z, and two 
subsets X' = {xi,...,Xn} and Y' = {?/i,...,y„} of Z, such that X is isometric 
to X', Y is isometric to Y' and dfj{X',Y') < 6. It follows that for each 

1 e {1, n}, there exits j G {1, n} such that (xi, yj) < 9. Moreover j is 
unique: assume on the contrary that two such indices ji and j2 exist, then 

20 < cdm (Y) < d^ {y,, , y,, ) < d^ {y,, , x,) + d^ (x„ y,, ) < 20. 

Hence, by changing the labeling of elements of F, we can assume that d^ {xi,yi) 
is less than 6 for all indices i. Let Dx and Dy be the distance matrices of X 
and Y corresponding to this order, then 

^\\Dx-DY\\^<minUd^ {x,,Vi) + d^ {xj,y,))<0. 

Since this holds for all greater than dcH {Xd, Xd'), it follows that 

\\\Dx-Dy\\^<dGH {X,Y)- 

This and ([T]) prove that, if dcH {Xd,Xd') < |cdm (Xd), then 

dGH iXD,XD') = ^ mm D-d" . (2) 

In other words, the bijection between OJIn and the set of equivalence classes of 
distance matrix of order n is a local similitude. We will use this fact to prove 
the 
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Lemma 3 Let X € 9Jl„ be a finite metric space with cardinality n and e be a 
positive number. There exits a ball Bq C B [X, e) C each point of which is 
totally anisometric and without triples of collinear points. 

Proof. Put m — . Let Dhe a distance matrix associated to X. Since the 

space Vn of distance matrices of order n is defined by a finite number of linear 
inequalities (dij > 0, dij + djk > dik) it is a convex polytope of the set 5„ of all 
symmetric matrices with zero on the diagonal, which in turn is isomorphic to 
as a vector space. Moreover the distance matrix with on the diagonal and 
1 elsewhere clearly belongs to the interior of Vn, that is therefore nonempty. 
Let i?i be the union of the hyperplanes of iS„ defined by the equations 

dij — dki < i < .j < n, I < k < I < n, {i,j) < {k, I)) and R2 the union of the 
(n ~ 2) 771 hyperplane defined by the equations dij + djk = dik {1 < i < k < n, 
1 ^ j ^ j ^ k, j ^ i). The matrix of a metric space of cardinality tt, which is 
not totally anisometric (resp. admits a triple of collinear points) should belong 
to i?i (resp. i?2)- Since i?iUi?2 is clearly rare, there exists a ball Bi = B (A, 2ri) 
included in B {D, e) Ci {VnX {Ri U -R2))- Assume moreover that rj < ^cdm (Xa). 

Let y e -Bo BIXatV) C Oyin- By ([2]), there exists a distance matrix Dy 
associated to Y such that ||A - 13^11 = 2dGH (-'^a,^) < 277. Whence Dy G Bi 
and Y is totally anisometric and without collinear points. ■ 

Corollary 4 Totally anisometric spaces without collinear points are dense in 

m. 

4 Basic properties of generic compact metric 
spaces 

Theorem 1 A generic compact metric space is totally discontinuous. 

Proof. Let Pn C 9H be the set of compact metric spaces admitting a connected 
component of diameter at least ^. Since 9JIf is dense in 9Jt, P„ has empty 
interior. The union IJneN complementary of the set of totally discon- 

tinuous compact metric spaces, thus we only need to prove that P„ is closed. Let 
{^k)k^fi be a sequence of elements of P„, converging to X G 9JI. Let Ck C Xk 
be a closed connected subset whose diameter is at least i. By Lemma [2j we can 
assume without loss of generality that all X/. and X are subsets of a compact 
metric space Z and that dfj {Xk,X) < dan {Xk,X) + i. Since ^{Z) is com- 
pact, we can extract from (Ck) a converging subsequence. Let C be its limit, 
it is easy to see that C C X. Since the diameter function is continuous, it is 
clear that diam (C) = limdiam {Ck) > ^. Moreover, it is a well-known fact that 
the set of connected compact subsets of Z is closed in 971 [Z) [13]. Hence C is 
connected and X belongs to P„. Thus P„ is closed. ■ 

Theorem 2 A generic compact metric space is totally anisometric. 
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Proof. Let P C 971 be the set of non totally anisometric space. 



P 



X 



3x, y, x', y' (£ X d{x,y) = d {x' , y') > 
and d {x, x') + d {y, y') > 
and d {x, y') + d{x' ,y) > 



where 



X 



3a;, y, x' , y' e X d{x,y) = d (x', y') > e 
and d (x, x') + d {y, y') > e 
and d (x, y') + d {x' , y) > e 



By virtue of CoroUarylH it is sufficient to prove that P^ is closed. Let {Xn),-^fzfq 
be a sequence of elements of tending to X G There exists a sequence 
of correspondences i?„ from X to X„ such that dis tends to zero. Let 

Xn,yn,Xn,y'n € Xn bc SUCh that 



d{xn,yn) =d{x'^,y'J > s 
d{xn,x'J + d{yn,y'„) > e 
d{yn,x'J + d{xn,y'J > s. 



(3) 



Xj^RjiX^j and 



There exists i„ , xj^ , y„ , £ X such that x„i?„x 
y'^Rny'n- Let (x, x', y, y') be the limit of a converging subsequence of (x„ ,xj^, 
ijn, y'n)- Since dis (i?„) tends to zero, we can pass to the limit in ([3]): 

d{x,y) = d{x',y) > e 
d{x,x') + d{y,y') > e 
d{y,x') + d{x,y') > e. 

Hence X belongs to P^. This completes the proof. ■ 

Theorem 3 In a generic compact metric space, three distinct points are never 
collinear. 



Proof. By Corollary HI it is sufficient to prove that 

def 



P. 



X G M 



3x, y, z £ X d{x,y) = d (x, z) + d (z, y) 
and d (x, z) >e and d (x, z) > e 



is closed. The proof is totally similar to the one of Theorem [2l 
Theorem 4 A generic compact metric space is perfect. 



Proof. Let P„ = {X G an|3x e X Vx' £ X d (x, x') £ A„}, where {0} U 

]i,+oo[. The set of non perfect compact metric spaces is the union UneN^n- 
It is therefore sufficient to prove that P„ is rare. 
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We claim that the set of perfect compact metric spaces is dense in 9Jl, and 
so the interior of P„ is empty. Indeed, it is sufficient to prove that any finite 
metric space F can be approximated by perfect spaces. Let e be less than the 

def 

codiameter of F and endow the product F^ — _F x [0, e] with the distance 

((a, s) , {b, t)) = (a, 6) + s + i, if a 6 
d^- {{a,t),{a,s)) - 

It is easy to see that d^' is a distance on F^, that F^ is perfect and that d {F^, e) < 
e. This proves the claim. 

It remains to prove that P„ is closed. Let {Xk)^.i^jq be a sequence of elements 
of Pn converging to F G 9Jl. Let Rk be a correspondence between Xk and Y 

def 

such that £fc ~ dis(i?fc) < SdcH iXk,Y). Let Xk G Xk be such that for all 
x' S Xk, d-^'' {xk,x') £ An. Let yk &Y correspond to Xk by Rk- By extracting 
a suitable subsequence, we can assume that the sequence (j/fc)j,gpj converges to 
some point y &Y. Let y' be a point of Y and let x'^. G Xk correspond to y' by 
Rk- We have 

d'' iy,y') e {d"- (yfc,y')}+2d^ {y,yk) 

C A„ + 2 (d^ (y, yfe) + £fe) . 
Since the relation holds for arbitrary large k, we have dX {y,y') S whence 

Fgp„. ■ 

Corollary 5 j4 generic compact metric space is a Cantor space. 

Proof. A Brouwer's Theorem ([121 (7.4)]), states that a topological space is 
a Cantor space if and only if it is non-empty, perfect, compact, totally dis- 
connected, and metrizable. Thus the result follows from Theorems [T] and U) 
■ 

def 

Theorem 5 Let X be a generic compact metric space. The set d (X) ~ 
^d^ {x,y) \x,y G X} is homeomorphic to the Cantor set. 

Proof. By virtue of the Brouwer's theorem we quote in the proof of Corollary 
O it is sufficient to prove that d{X) is totally discontinuous and perfect. 

Let Pa,e = {X €m\[a,a + £\cd {X)}. For £>Q,mF^ Pa,e = 0, whence 
Pa,e has empty interior. The space X admits a non totally discontinuous d{X) 
if and only if it belongs to the countable union Ua>o UneN J- ■ Hence we only 

have to prove that Pa.e is closed. Let {Xk)k<zi-i be a sequence of elements of Pa.s 
converging to X G 2t. Let Rk be a correspondence between Xk and X such 
that dis {Rk) tends to zero. Let 6 be a number of [a, a -\- e\. By hypothesis, there 
exist Xk^yk G Xk such that d^'^ {xk,yk) = b. Let x'k,y'k G X correspond by Rk 
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to Xk and yt respectively, and extract from (x'^) and (y^,) some subsequences 
converging to x and y respectively. Since 

\b - d{x'^,y'k)\ = \d{xk,yk) - d{x'k,y'k)\ 
< dis (Rk) 0, 

d {x, y) = b, and b € d (X). This holds for all b in [a, a + e], whence X G Pa,s- 
Hence Pa,e is closed. It follows that for a generic X e StJl, d{X) is totally 
discontinuous. 

We will now prove that d{X) is perfect. Note that d{X) — U^osx f^o (-^)) 
where fxg : X M. is the distance function from xq G X. So, it is sufficient to 
prove that fx^ (X) is perfect. Since by Theorem [2] a generic X e 971 is totally 
anisometric, the functions fxo are injective, and so are homomorphisms between 
X and fxo {X). Theorem U completes the proof. ■ 

Theorem 6 The set of compact metric spaces which contain a A-points subspace 
that cannot be isometrically imbedded in is open and dense in 9Jt. Therefore, 
a generic compact metric space cannot be embedded in any Hilbert space. 

Proof. It is well-known (see for instance [3 (10.6.5)]) that the square of the 
volume of a (possibly degenerated) tetrahedron of M."^ is given by the following 
formula (the so-called Cayley-Menger determinant) 

1111 

1 g2 

1 ^2 s'2 , 

1 s2 r2 
1 r'2 s'2 t'2 

where r, s and t are the lengths of the sides of a one of the faces of the tetra- 
hedron, and r', s', t' are the lengths of the edges respectively opposite to the 
ones of length r, s, t. Whereas (j) was initially defined only for the sextuples 
{r, s,t,r' , s' ,t') which actually correspond to a tetrahedron, as a polynomial 
function, it can be extended to M^. Given a metric space A = {00,01,02,03} G 
O7I4, we put 

4>[A) '^^ <j){d'^ (01,02) ,d'^ (02,03) (03,01) , 

d^ (00,03) , d^ (oo,oi) ,6?-^ (00,02)) . 

If (p {A) < 0, then surely A cannot be isometrically embedded in R^, nor in any 
Hilbert space. We will prove that the set 

P "^^ {X e an |3A c X card {A) = 4 and (A) < } 

is open and dense in 9Jt. 

Let X be in P and A = {00,01,02,03} C X, such that card (A) = 4 and 
(f> {A) < 0. Since (j) is continuous, there exists 77 > such that, for any A' G 9H4, 



,{r,s,t,r',s',t') = — 
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if there exists a correspondence between A and A' whose distortion is less than 

77, then <j){A') < 0. Let Y e U i? (X, i min (77, cdm (A))) ; there exists 
a correspondence R of distortion less than min (77, cdm (A)) between X and 
Y. Let A' = {aQ,a[,a2,a'^} C y be such that a.iRa'^, i — 0, ...,3. Since 
dis (R) < cdm (A), A' is a 4 points set, and since dis (R) < rj, (f> {A') < 0. Hence 
U C P. It follows that P is open. 

Denote by A,, that the 4 points space whose distance matrix is 



A direct computation shows that 4>{A^) = —Tj£^, and so, any space in which 
Ag is isometrically embedded belongs to P. In order to show that P is dense, 
it is sufficient to prove that any finite metric space F can be approached by 

def 

elements of P. Let F = {xq, . . . ,Xn} S DJtp. For each e > we endow F^ = 
{yi,y2,y3,xo,xi, . . . ,Xn} with the distance 



It is easy to check that d^' is a distance on F^. Moreover A^ is embedded (as 
2/2, 2/3, a^o}) in F^, whence F^ e P. At last dcH {P,Pe) < £, whence P is 
dense in 971. ■ 

5 Dimensions 

We can associate to a compact metric space several (possibly coinciding) num- 
bers which all deserve to be called dimension. Among the most used, one dis- 
tinguishes the topological dimension (dimT), the Hausdorff dimension (dim//), 
the lower (dims) or upper (dim'^) 60a; dimension. It is a well-known fact that 
for any compact metric space X 



We refer to |15j or [6] for more details on this subject. For our purpose, we only 
need to recall that the upper and lower box (also called box- counting, fractal 
|15] . entropy [11', capacity, Kolmogorov, Minkowski, or Minkowski-Bouligand) 
dimensions are defined as 



/ 2e 2£ e \ 

2£ 2e e 

2£ 2e e 

\ e £ £ J 



d^{xi,Xj) {0<i,.j<n) 
d''{xi,xo)+£ (0 < i < 71, 1 < j < 3) 
2£ (1 <i,J <3, i ^ j). 



dimr {X) < diniff {X) < dims {X) < dim^ {X) . 



dims (X) — — liminf 



dim (X) = — limsup 



\ogN{X,e) 

i 

loge 
logiV(X,£) 
loge 
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(the notation N {X,e) is defined in Section [5]). If we put 



M {X, e) = max {card {F)\F cX cdm (F) > e} , 



we may replace N by M in the above formulas. This fact follows from the 
inequalities 



which in turn, follow with a little effort from the definitions of M and N [TTJ p. 
152]. 



The generic dimension of some compact subset of some fixed complete met- 
ric space has been studied in |11| by P. Gruber. He proved that, given a com- 
plete metric space X such that {A G 971 {X) jdim^ A> a} is dense in 371 {X), 
a generic element of 97t (X) has zero lower box dimension, and an upper box 
dimension greater than or equal to a. In this section, we transpose his result in 
the frame of the Gromov-Hausdorff space. 

The result of Gruber is based on the following three lemmas 

Lemma 6 [11, p. 153] Given a complete metric space X and a positive number 
e, the functions N (•, e) : M {X) -> N and M (•, e) : 971 (X) N are respectively 
lower and upper semi- continuous. 

Lemma 7 |101 p. 20] Let B be a Baire space. Let a\,a2,. • • be positive real 
constants and (pi, 02, . . .be non negative upper- continuous real Junctions on B 
such that {x G i?|0n {x) = o(a„)} is dense in B. Then, for a generic point of 
B , the inequality <j)n {x) < a„ holds for infinitely many n. 

Lemma 8 |10[ p. 20] Let B be a Baire space. Let Pi, 132,. . . be non-negative real 
constants and ipi, '02; . . . be positive lower- continuous real functions on B such 
that {x e B\/3n = o (ipn (x))} is dense in B. Then, for a generic point of B, the 
inequality /3„ < ■(/;„ (x) holds for infinitely many n. 

We first transfer Lemma |6] in the Gromov-Hausdorff framework. 

Lemma 9 Given a positive number e, the functions iV(»,£) : 971 — > N and 
M (•,£) : 971 — > N are respectively lower and upper semi- continuous. 

Proof. Let {Xn)^^^ a sequence of compact metric spaces converging to X 
with respect to dcH- By Lemma [2l we can assume without loss of gener- 
ality that all Xn and X are subsets of some compact metric space Z , such 
that d'fj [XmX) tends to zero. Hence, we can apply Lemma [6] in Z, whence 
M {X, e) > limsup M {X„, e) and N {X, e) < liminf iV (X„, e). ■ 

Theorem 7 The lower box dimension of a generic compact metric space is zero, 
while its upper box dimension is infinite. 

Proof. The proof follows rather closely Gruber's one. Let r > 0. Since DJlp in 
included in 



N {X, e)<M {X, e)<N {X, e/3) , 
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this set is dense in DJl. Applying Lemma [71 we obtain that for a generic X € 9Jl, 
the inequality M (X, < n'^ holds for infinitely many n, whence 

logAf (X, i) 
dims X < liminf \ < r. 

o n 

def 

In other words, the set Pr = {X G 9Jt| dim^ X > r} is meager, and thus the 
set 

{X eMldimeX >0}= [j P,/^ 

fceN 

is meager too. 

Let D be a positive integer. We claim that set of Z3-dimensional (for any of 
the aforementioned notion of dimension) compact set is dense in 9Jt. Indeed, it 
is sufficient to prove that any finite metric space can be approximated by a D- 
dimensional one. Let F be a finite metric space, let B C be a D-dimensional 
ball centered at whose radius e is less than cdm (F), and endow the product 
F X B with the distance 

rf^^^ ((a, u) , (a', u')) = (a, a') + \\u\\ + \\u'\\ , if a ^ a' 
d^^''{{a,u),{a,u'))^\\u-u'\\. 

Its easy to see that d^^^ is actually a distance, and that dan {F,F x B) < 
d^^^ {F X {0} , F X B) ~ £. Moreover, as a disjoint union of i?-dimensional 
balls, F X B is Z?-dimensional. This proves the claim. 

If dims X = D, then for n large enough n~ < N (X, i), whence n~ = 

5(Af(X, i)). It follows that the set of £)-dimensional compact 
metric spaces is included in 



/ 2D\ 

o I n 3 I 



X em 



N { X,- 

n 



which is thereby dense in 371. Applying Lemma [8] we obtain that, for a generic 
metric space X, the inequality N (X, i) > n^/^ holds for infinitely many n. 

TT T B T \0gN(X.— ) n T 1 11 ^ ^^f 

Hence dmi X > lim sup„_j.o^ " ' > -j . In other words the set Qd = 

I AT G M\ dim^ X < -j| is meager, and thus the set 

|a: G M\ dim^ X < oo^ = [j Qd 

is meager too. ■ 
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